<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>

    <script>

        // 最大公约数

        //   16  和  12 


        // 16 % 12 = 4

        // 12 % 4 = 0 

        // 4就是最大公约数






        // 8 和  3 

        // 8 % 3 = 2 

        // 3 % 2 = 1

        // 2 % 1 = 0

        // 1就是最公约数


        // 重复同一种操作   递归

        function gcd(a , b) {
            if(a % b === 0) return b
            return gcd(b , a % b) ;
        }

        console.log(gcd(9,16));


    </script>
    
</body>
</html>